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Dedicated to Professor Shin'ichi Suzuki for his 70th birthday 

Abstract. Conway-Gordon proved that for every spatial complete graph on 6 
vertices, the sum of the linking numbers over all of the constituent 2-component 
links is congruent to 1 modulo 2, and for every spatial complete graph on 7 
vertices, the sum of the Arf invariants over all of the Hamiltonian knots is 
also congruent to 1 modulo 2. In this paper, we give a Conway-Gordon type 
theorem for any graph which is obtained from the complete graph on 6 or 7 
vertices by a finite sequence of Ay-exchanges. 



1. Introduction 

Throughout this paper we work in the piecewise hnear category. Let / be an 
embedding of a finite graph G into the 3-sphere. Then / is called a spatial embedding 
of G and f{G) is called a spatial graph. We denote the set of all spatial embeddings 
of G by SE(G'). We call a subgraph of G which is homeomorphic to a circle a cycle 
of G, and a cycle of G which contains exactly k edges a k-cycle of G. For a positive 
integer n, F^") (G) denotes the set of all cycles of G if n = 1 and the set of all unions 
of mutually disjoint n cycles of G if n > 2. We denote the union of F(")(G) over 
all positive integer n by f(G). In the case of n = 1, we denote F'-'^'(G) by F(G) 
simply, and denote the subset of F(G) consisting of all /c-cycles of G by Ffe(G). For 
an element 7 in F(")(G) and an element / in SE(G), 7(7) is none other than a knot 
in /(G) if n = 1 and an ri-component link in /(G) if n > 2. 

Let Kn be the complete graph on n vertices, namely the simple graph consisting 
of n vertices in which every pair of distinct vertices is connected by exactly one 
edge. For spatial embeddings of Kq and Kt, we recall the following, which are 
called the Conway-Gordon theorems. 

Theorem 1.1. (Conway- Gordon F) 

(1) For any element f in SFi{Kq), it follows that 

lk(/(7)) = l (mod 2), 

7Gr(2)(K8) 

where Ik denotes the linking number in the 3-sphere. 
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(2) For any element f in SFi{K-/), it follows that 

J2 Arf(/(7))^l (mod 2), 

where Arf denotes the Arf invariant [7]. 

Theorem 11.11 implies that for any element / in SF,{Kq), there exists an element 7 
in T^^'>{Kq) such that lk(/(7)) is odd, and for any element / in SFj{Kj), there exists 
an element 7 in T7{K7) such that Arf(/(7)) = 1. A graph is said to be intrinsically 
linked if for any element / in SE(G), there exists an element 7 in F^'^' (G) such that 
7(7) is a nonsplittable 2-component link, and to be intrinsically knotted if for any 
element / in SE(G), there exists an element 7 in r(G) such that 7(7) is a nontrivial 
knot. Theorem 11.11 also implies that Kq is intrinsically linked and Kj is intrinsically 
knotted. Moreover, we can obtain another intrinsically linked (rcsp. knotted) graph 
from Kq (resp. Xy) in the following way. A AY -exchange is an operation to obtain 
a new graph Gy from a graph Ga by removing all edges of a 3-cycle A of Ga with 
the edges uv, vw and wu, and adding a new vertex x and connecting it to each of the 
vertices u, v and w as illustrated in Fig. Il.ll fwe often denote uxUvxUwx by y). A 
Y /^-exchange is the reverse of this operation. Throughout this paper, the symbols 
Ga, Gy , u, v, w and x are used as in the sense of Fig. 11.11 Motwani-Raghunathan- 
Saran [4] showed that if Ga is intrinsically linked (resp. knotted) then Gy is 
also intrinsically linked (resp. knotted). Thus any graph which is obtained from 
Kq (resp. Kj) by a finite sequence of AF-exchanges is intrinsically linked (resp. 
knotted). The set of all graphs obtained from Kg (resp. K^) by a finite sequence 
of Ay-exchanges consists of six (resp. fourteen) graphs as illustrated in Fig. 11.21 
(resp. Fig. [L3| . 




Figure 1.1. 

Our purpose in this paper is to give a Conway-Gordon type theorem as Theorem 
11.11 (1) (resp. (2)) for any graph which is obtained from Kg (resp. Kj) by a finite 
sequence of AF-exchanges. Let Ga and Gy be two graphs such that Gy is obtained 
from Ga by a single AF-exchange. We denote the set of all elements in f (Ga) 
containing A by rA(GA)- Let 7' be an element in f (Ga) which does not contain 
A. Then there exists an element $(7') in f (Gy) such that 7' \ A = $(7') \ Y. It 
is easy to see that the correspondence from 7' to $(7') defines a surjective map 

(1.1) $ = #Ga,g^ : f (Ga) \ f a(Ga) f (Gy). 

Let A be an additive group. We say that an A-valued unoriented link invariant a 
is compressible if a{L) = for any unoriented link L which have a component K 
bounding a disk D in the 3-sphere with D Ci L = dD = K . Namely a{L) = if L 
contains a trivial knot as a split component. In particular a{L) — when L is a 




Figure 1.2. 

trivial knot. Suppose that for each element 7' in T{G/x), an A- valued unoriented 
link invariant ay is assigned. Then for each element 7 in T{Gy), we define an 
A-valued unoriented link invariant by 

Then we have the following theorem. 

Theorem 1.2. Suppose that a^i is compressible for each element 7' in T/s{G/s). 
Suppose that there exists a fixed element c in A such that 

Yl "7'(ff(7'))=c 

7'6f(GA) 

for any element g in SE(Ga)- Then we have 

Y "7(/(7))=c 

7ef(Gv-) 

for any element f in SE(G'y). 

As an application of Theorem II. 2 [ we have the following. 

Theorem 1.3. (1) Let G be a graph which is obtained from Kq by a finite 
sequence of /\Y -exchanges. Then there exist a map uj from T{G) to Z such 
that for any element f in SE(G'), it follows that 

2 ^(7)«2(/(7)) - E lk(/(7))'-l, 

7er(G) 7Gr(2)(G) 

where Oi denotes the ith coefficient of the Conway polynomial. 
( 2 ) Let G be a graph which is obtained from Kj by a finite sequence of /\Y- 
exchanges. Then there exists a map uj from T{G) to Z such that for any 
element f in SE(G'), it follows that 

Y w(7)a2(/(7)) = 2 Y ^(7)lk(/(7))' - 21. 
7er(G) -),gr(2)(G) 




Figure 1.3. 
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As we will say later in Theorem 13.31 Theorem [T3] (1) and (2) has been already 
shown by the first author in the case G is Kq and ify, respectively [51- Theorem 
11.31 is shown by combining Theorem 11.21 and Theorem 13.31 

Note that the square of the linking number is congruent to the linking number 
modulo two, and the second coefficient of the Conway polynomial of a knot is 
congruent to the Arf invariant modulo two [3]. Thus by taking the modulo two 
reduction in Theorem 11.31 we have the following corollary. 

Corollary 1.4. (1) Let G be a graph which is obtained from Kq by a finite 
sequence of AY -exchanges. Then, for any element f in SE(G), it follows 
that 



E 



lk(/(7))EEl (mod 2). 

76r(2)(G) 

( 2 ) Let G be a graph which is obtained from by a finite sequence of AY- 
exchanges. Then there exists a map lo from T{G) to Z2 such that for any 
element f in SE(G), it follows that 

u;(7)a2(/(7)) = 1 (mod 2). 

7er(G) 

In other words, there exists a subset T ofT{G) such that for any element f 
in SE(G), it follows that 

^Arf(/(7)) = 1 (mod 2). 

Note that Corollary 1 1.41 (1) has already pointed out by Sachs [sj^ and the second 
author- Yasuhara |9j, but as far as the authors know, Corollary [L4] (2) has not been 
known yet except the case G is K^, see also Remark 13.61 

Remark 1.5. ( 1 ) The set of all graphs obtained from Kq by a finite sequence of 
AY and KA-exchanges is called the Petersen family. This family consists 
of six graphs of Fig. 11.21 and the complete tripartite graph K^^^^i which 
cannot be obtained from Kq by a finite sequence of AF-exchanges (^^3,3,1 
is obtained from by a single FA-exchange at marked Y as illustrated 
in Fig. 11. 2p . It is known that ^^3,3,1 is also intrinsically linked and it 
follows that 

J2 lk(/(7))^l (mod 2) 

7er(2)(if3,3,i) 

for any element / in SE(if3,3 1) [9]. Recently O'Donnol showed in [6] that 
there exist a map cj from T{K3^3^i) to Z such that 

2 J2 ^(7)«2(/(7)) = E lk(/(7))'-l 

76r(if3,3.i) 76r(2)(if3_3_i) 

for any element / in SE(_fC3^3.i). Namely, an integral version of the Conway- 
Gordon type theorem as Theorem ll.31 (l) holds for any graph in the Petersen 
family. 



^For a graph G which is obtained from Ka by a finite sequence of Ay and yA-exchanges, Sachs 
showed that for every spatial embedding of G, the sum of certain geometric positive integer-valued 
invariants over all of the constituent 2-component links is odd. In fact, this geometric invariant is 
congruent to the linking number modulo two. 
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( 2 ) The set of all graphs which is obtained from K-j by a finite sequence of 
Ay and FA-exchanges is called the Heawood family. This family consists 
of fourteen graphs of Fig. 11.31 and the other six graphs which cannot be 
obtained from K-^ by a finite sequence of Ay-exchanges. It is known that a 
graph in the Heawood family is intrinsically knotted if and only if the graph 
is obtained from K^ by a finite sequence of Ay-exchanges [5] . Namely, an 
integral version of the Conway-Gordon type theorem as Theorem 11.31 (2) 
holds for any graph in the Heawood family which is intrinsically knotted. 

In the next section, we prove Theorem 11.21 In section 3, we prove Theorem 1 1.31 



2. Proof of Theorem 11.21 

Let / be a spatial embedding of Gy and D a 2-disk in the 3-sphere such that 
D n /(Gy) = /(y) and OD n /(Gy) = {/(u), /(i;), /(«;)}. Let ^(f) be a spatial 
embedding of Ga such that (p{f){x) = f{x) for x G Ga \ A = Gy \ Y and 
(^(/)(Ga) = (/(Gy) \ /(y)) U dD. Thus we obtain a map 

(2.1) ^ : SE(Gy) SE(Ga). 

Then we immediately have the following. 

Proposition 2.1. Let f he an element in SE(Gy) and 7 an element in r(Gy). 
Then, /{j) is ambient isotopic to ^{f){'j') for each element in the inverse image 
of J by $. □ 

Suppose that for each element 7' in r(GA), an A- valued unoriented link invariant 
ttj' is assigned. Then we have the following lemma. 

Lemma 2.2. If a^' is compressible for any element 7' in T/^{G/\), then we have 

E "7(/(7))- E «7'(¥'(/)(7')) 
7er(GT) 7'er(GA) 

for any element f in SE(Gy). 

Proof. For an element 7' in rA(GA), we see that (/?(/) (7') is the trivial knot if 7' 
belongs to r(GA) and a link containing a trivial knot as a split component if 7' 
belongs to f (Ga) \r(GA)- Since a^i is compressible for any element 7' in f (Ga), 
we see that 

E «7'(¥'(/)(7')) - E a^'{^{f){i)). 

7'er(GA) 7'er(GA)\rA(GA) 

Note that 

f(GA)\fA(GA)= U 

7er(Gy) 
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Then, by Proposition we see that 

^ ay{^if){j')) = E ( E «7'(^(/)(7')) 

7'er(GA)\rA(GA) ler(GY) XY^^^^Hi) 

= E ( E "r(/(7)) 

= E "7(/(7)). 

7ef(Gy) 

Thus we have the resuh. □ 



Proof of Theorem \1.2l Suppose that there exists a fixed element c in yl such that 

(2.2) J2 «7'(5(y))=c 

7'ef(GA) 

for any element g in SE(Ga)- Then by Lemma [2.21 and p. 21) . we have 

E «7(/(7))= E «7'M/)(7'))-c 
7er(Gi') 7'6r(GA) 
for any element / in SE(Gi'). □ 

3. Proof of Theorem 11.31 



Let 7 be an element in f (Gy). Then we see that the inverse image of 7 by $ 
contains at most two elements in f (Ga) \f a(Ga), see Fig. 13.11 Moreover, we also 
see the following. 

Proposition 3.1. Let 7 be an element in r(Gy). Then, the inverse image of j by 
<! consists of exactly one element if and only if 7 contains u, v, w and x, or 7 does 
not contain x. □ 




Figure 3.1. 

Note that if 7' is an element in r(")(GA) \ PaCGa) then $(7') is an element 
in r(")(Gy). This implies that the restriction map of $ on r(")(GA) \ f a(Ga) 
induces a surjective map 

='fGiG. :r(")(GA)\fA(GA) ^r(")(Gy). 
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In particular, we denote by $ simply. The surjectivity of implies that if 
T^'^\Ga) is an empty set then r("'(G'y) is also an empty set for n>2. Since both 
r(")(/i:6) and r(")(ii:7) are the empty sets for rt > 3, we have the following. 

Proposition 3.2. Let G be a graph which is obtained from Kq or by a finite 
sequence of l\Y -exchanges. Then T'^"'\G) is an empty set for n > 3. □ 

Now we prove Theorem II. 31 First we recall a refinement of the Conway-Gordon 
theorems which was shown by the first author. 

Theorem 3.3. ([5j) 

( 1 ) For any element f in S¥i{Kq), it follows that 

2 J2 «2(/(7))-2 J2 «2(/(7))= E lk(/(7)f-l. 

-yeTeiKe) -yer^iKe) -ter(2)(Ke) 

(2) For any element f in SF,{Ki), it follows that 

7 J2 «2(/(7))-6 J2 «2(/(7))-2 J2 «2(/(7)) 

■yerriKr) lereiKr) ^gr5(K7) 

= 2 J2 lk(/(7))'-21, 
7er<^>(if7) 

(2) 

where Fj, j (ify) denotes the set of all unions of two disjoint cycles of 
consisting of a k-cycle and an l-cycle. □ 

Note that Theorem II. II can be obtained from Theorem 13. 31 bv taking the modulo 
two reduction. 

Proof of Theorem ] 1.3[ First we show (1). We define a map ui from f (A'g) to Z by 

(1 if7'er6(if6)UF(2)(i^e) 

[ otherwise 

for an element 7' in T{Kq). Then by Theorem 13.31 (1), it follows that 

(3.1) 2 J2 ^(7')«2(5(7')) = E ^(7')lk(5(7'))' - 1 

7'er(K6) -,'£r(2)(K6) 

for any element g in SFi{Kq). For each element 7' in T(Kq), we define an integer- 
valued unoriented link invariant Uji of an unoriented link L as follows. If 7' is an 
element in r{KQ), then aj'{L) = 2uj{'y')a2{L) if L is a knot and if L is not a knot. 
If 7' is an element in T^^'>{Kq), then a-y'{L) = —u}{-j')ai{L)'^ if L is a 2-component 
link and if L is not a 2-component link. Note that ai(L)'^ = lk(L)^ if L is a 
2-component link. Then by (|3.1|) . we have 

(3.2) E «7'(5(7')) = -l- 

Let us consider the graph which is obtained from Kq by a single AK-exchange. 
Note that ay is compressible for any element 7' in T{Kq). Thus by Theorem 11.21 
and (|3.2p . we have 

(3.3) E 5^(/(7)) = -l 

7er(Q7) 
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for any element / in SE((57). Now we define a map Cj from T^Qi) to Z by 

(3.4) (i(7)- 

for an element 7 in T[Q-j). Then we have 

(3.5) a^[L)^2 <-j{i)a2{L) = 2Co{-i)a2[L) 

for an element 7 in V{Q'!), and 

(3.6) a^(i) = - '^{l')ai{.Lf = -^{l)ai{Lf 

for any element 7 in r(2)(g7). Recall f (Q7) = r(Q7) U T^'^^Qr) by Proposition 
[O Thus by combining ([331) and ([311), we have 

(3.7) 2 Y <^(7)a2(/(7)) - E '^(7)lk(/(7))' = -1- 

7er(Q7) ^gr(2)(Q7) 

It can be checked directly that each union of mutually disjoint two cycles of a graph 
in the Petersen family contains all of the vertices of the graph. Thus the map 

<i>(2) :r(2)(i^g)\fA(i^6) ^r(2)(g7) 

is bijective by Proposition 13.11 and therefore 

(3.8) (^(7)= Y '^(7') = 1 

7'6$(2)-i(^) 

for any element 7 in T'^'^\Q-j). Thus by p.7p and p.Sp . we have 

2 E ^(7)«2(/(7))= Y lk(/(7))'-l- 
7er(Q7) 7er(2)(Q7) 

By repeating this argument, we have the desired conclusion. 
Next we show (2). We define a map lo from f (i^Ty) to Z by 

f? if 7' G r7(-fi:7) 



^(7') 



-6 if7'er6(if7) 

-2 if7'er5(if7) 

1 if7'eri^l(i^7) 

otherwise 



for an element 7' in r(_ft'7). Then by Theorem 13.31 (2). it follows that 

(3.9) Y ^(7)02(5(7)) =2 Y ^(7)lk(5(7))' - 21 

for any element g in SE(_ftr7). For each element 7' in r(_?C7), we define an integer- 
valued unoriented link invariant a~fi of an unoriented link L as follows. If 7' is an 
element in T{K'!), then a^i{L) ~ uj{'^')a2{L) if L is a knot and if L is not a knot. 
If 7' is an element in T^'^^Kr), then a-y'(L) = —2uj{Y)ai{L)'^ if L is a 2-component 
link and if L is not a 2-component link. Then by p.9p , we have 

(3.10) Y «7'(5(7')) = -21. 

7'ef(if7) 
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Let us consider the graph which is obtained from ify by a single AK-exchange. 
Note also that a-y' is compressible for any element 7' in T{K-j). Thus by Theorem 
Oland ([3?2l) . we have 



(3.11) J2 57(/(7)) = -21 

for any element / in SE(iJ8). Now we define a map Cj from r(_ff8) to Z by 

(3.12) ^(7)- ^(V) 

for an element 7 in T{Hs). Then we can sec that 

(i(7)a2(/(7)) = 2 J2 '^(7)lk(/(7))'-21 

76r(Hs) 76r(2)(if8) 

for any element / in SE(_ff8) in the same way as the proof of (1). By repeating this 
argument, we have the desired conclusion. □ 

Example 3.4. Let uj be the map from f (Q7) to Z as in p.4p . In the following, let 
us determine ^(7) for each element 7 in r{Q'j). If 7 is an element in r'Y{Qj), then 
there uniquely exists an element 7' in rQ{KQ) such that — W}- Thus we 

have w(7) = 1^(7') = 1. If 7 is an element in Te(Q-j), we divide our situation into the 
following three cases. If 7 does not contain x, then there uniquely exists an element 
7' in Tg (Ke) such that $kLq7(7) = {7'}- Thus we have = uj{'j') = 1. If 7 
contains x and does not contain u, v or w, then there exists an element Yi in ^5{Kq) 
and an element 72 in TeiKe) such that <I>^^ (7) = {7J, 72}. Thus we have uj(j) = 
'^{71) +'^(72) = 0- 1^7 contains w, w, w and x, then there uniquely exists an element 
7' in r5(isr6) such that ^k1^q^{i) = W}- Thus we have uj{j) = uj{y) = -1. If 7 
is an element in T^{Qj), we divide our situation into the following two cases. If 7 
does not contain x, then there uniquely exists an element 7' in Tq(Kq) such that 
(37(7) ~ {7'}- Thus we have w(7) = ^(7') = —1. If 7 contains x, then note 
that 7 does not contain u,v or w. Then there exists an element j[ in T4(Kq) and 
an element 72 in T5{Kq) such that <i>]^J Qril) = {7i'72}- Thus we have w(7) = 
a;(7;)+a;(7^) = -1. Finally, if 7 is an element in r(Q7)\r5(Q7)ur6(Q7)ur7(Q7), 
we have ^(7) — 0. In conclusion, we see that 

(1 if-/erj{Qr)U{SereiQ7)\6^x} 
^h) = S -1 if 7 e {'^ e r6(Q7) \63x,u,v,w}u r5(Q7) 

[ otherwise 
for an element 7 in T{Q7). 

Example 3.5. Let ui be the map from T{Hg,) to Z as in (I3.12p . Then we see that 



w(7) = < 



7 if-/er8iHs)u{Ser7{Hs)\s^x} 

1 if-/e{S€Tr{H8)\63x, S:^{u,v,w}} 

-6 if 7 e {(5 e r7(ff8) I S 3 x,u,v,w} U {S eTe{Hs) 

-8 if 7 e {(5 e r6(H8) I <5 9 x, (5 75 

-2 if7G{<5er6(i/8) I <5 9x,u,f,w;}ur5(H8) 

otherwise 
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for an element 7 in T{Hg,) in a similar way as in Example 13.41 and also see that 

^(^) ^ 1 1 if 7 e r('](i/8) ur5(i78) u {m e r^^liHs) \ m ^ {x,u,v,w}} 

[ otherwise 
for an element 7 in r(2)(Q7). Now we denote the set 

TsiHs) U{6e TriHs) \ 6 ^ x} U {6 e Tr{Hs) \ 6 3 x, S ^ {u,v, w}} 
by r. Then it follows that 

^Arf(/(7))^1 (mod 2) 

for any element / in SE(778). We remark here that the restricted map of ^k7,Hs 
on rj{Kj) is a bijection from r7(X7) to T. On the other hand, the restricted map 
of ^Ha.Fg ° ^KrMa ^riKr) is not injective, see Figure [3?2] 




Figure 3.2. 



Remark 3.6. Let G be a graph which is obtained from K-/ by a finite sequence 
of AF-exchanges. Then by Corollary 11.41 (2). for any element / in SE(G) there 
exists an element 7 in r(G) such that Arf(/(7)) = 1. This fact is also shown by 
applying Theorem ll.il (2) and Proposition 12.11 directly as follows. It is sufficient to 
show that if for any element g in SE(Ga) there exists an element 7' in r(GA) such 
that Aii{g{'~f')) = 1, then for any element / in SE(Gy) there exists an element 7 
in r(GY) such that Arf(/(7)) = 1. Let / be an element in SE(Gy). Then there 
exists an element 7' in r(GA) such that Arf(iy9(/)(7')) = 1. Note that 7' 7^ A 
because (/?(/) (A) is a triyial knot. Let 7 be the image of 7' by $. Then we haye 
Arf(/(7)) = Arf(/($(7'))) = Arf ((p(/)(7')) = 1. Corollary O (2) insists on the 
result that is stronger than the fact aboye. Namely, there exists a subset F of F(G) 
which depends on only G such that the sum of the Arf inyariants oyer all of the 
images of the elements in F by / is odd for any element / in SE(G). 
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